pub fn dp_rec_mc(amount: u32) -> u32 {
    let mut amount = amount;
    let mut number = 0;
    number += amount /100;
    amount %= 100;
    number += amount /50;
    amount %= 50;
    number += amount /30;
    amount %= 30;
    number += amount /20;
    amount %= 20;
    number += amount /10;
    amount %= 10;
    number += amount /5;
    amount %= 5;
    number += amount /2;
    amount %= 2;
    number + amount
}
